#include<bits/stdc++.h>
using namespace std;
int a[100001];
struct node{
    int pos1,pos2,v;
}f[100001];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T,n,tmp,k;
    bool flag;
    cin>>T;
    for(int z=1;z<=T;z++){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        k=0;
        for(int i=1;i<=n;i++){
            flag=false;
            for(int j=i+1;j<=n;j++){
                if(a[j]==a[i]){
                    k++;
                    flag=true;
                    f[k].pos1=i;
                    f[k].pos2=j;
                    f[k].v=a[i];
                }
            }
            if(flag==false){
                k++;
                f[k].pos1=i;
                f[k].pos2=i;
                f[k].v=0;
            }
        }
        int sum=0;
        for(int i=1;i<=k;i++){
            sum=sum+f[i].v;
        }
        cout<<sum<<endl;
    }
    return 0;
}

